computational complexity theory - PDFSEARCH.IO - Document Search Engine

computational complexity theory
Results: 2049

#	Item
691	Lower bounds based on the Exponential Time Hypothesis Daniel Lokshtanov∗ Dániel Marx† Add to Reading List Source URL: www.win.tue.nl Language: English - Date: 2013-05-30 15:14:06 NP-complete problems Complexity classes Mathematical optimization Analysis of algorithms Parameterized complexity Exponential time hypothesis NP-complete Time complexity Feedback vertex set Theoretical computer science Computational complexity theory Applied mathematics
692	Chapter 3 Artificial Knowledge 3.1 Introduction Add to Reading List Source URL: www.eeng.dcu.ie Language: English - Date: 2003-03-18 07:33:16 Computer science Philosophy of artificial intelligence Computability theory Human–computer interaction Turing machine Turing test Computing Machinery and Intelligence Universal Turing machine Computational complexity theory Alan Turing Artificial intelligence Science
693	Guide to Examinable Material COMS31900 – Advanced AlgorithmsDecember 2013 Overview This guide is organised topic by topic in the same order that the course was taught. References into the lectures are giv Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 09:18:17 Applied mathematics Hashing Suffix tree Hash function Hash table Vertex cover Bloom filter Universal hashing Time complexity Theoretical computer science Search algorithms Computational complexity theory
694	1 Fixed-Parameter Tractability In this chapter, we introduce parameterized problems and the notion of fixed-parameter tractability. We start with an informal discussion that highlights the main issues behind the definiti Add to Reading List Source URL: lii.rwth-aachen.de Language: English - Date: 2014-02-04 08:14:43 NP-complete problems Analysis of algorithms Computability theory Complexity classes Parameterized complexity Dominating set Time complexity Computable function Parameter Theoretical computer science Computational complexity theory Applied mathematics
695	Multi-Objective Optimisation on Transportation Networks Dan Costelloe, Peter Mooney and Adam Winstanley. Department of Computer Science, National University of Ireland Maynooth (NUIM), Co. Kildare. Ireland. Telephone: +3 Add to Reading List Source URL: itcnt05.itc.nl Language: English - Date: 2005-02-02 17:00:00 Operations research Theoretical computer science Multi-objective optimization Pareto efficiency Routing Algorithm Shortest path problem Computational complexity theory Ant colony optimization algorithms Mathematical optimization Mathematics Applied mathematics
696	Coursework COMS31900 – Advanced AlgorithmsNovember 2013 Deadline is Sunday, 15 December 2013 at 23:59:59. This is both the normal and late deadline. Submission. The coursework must be submitted online as Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 09:18:17 Computational complexity theory Lowest common ancestor Suffix tree String Time complexity Algorithm Theoretical computer science Mathematics Applied mathematics
697	Preprint. To appear in Data Mining and Knowledge Discovery. DOIs10618 – Online available. The Effect of Homogeneity on the Computational Complexity of Combinatorial Data Anonymization Robert Bredere Add to Reading List Source URL: fpt.akt.tu-berlin.de Language: English - Date: 2012-10-16 08:46:46 Analysis of algorithms Parameterized complexity Time complexity Anonymity Matrix NP-complete problems Theoretical computer science Computational complexity theory Applied mathematics
698	Parameterized Algorithmics for Computational Social Choice: Nine Research Challenges Robert Bredereck1 , Jiehua Chen1 , Piotr Faliszewski2 , Jiong Guo3 , Rolf Niedermeier1 , and Gerhard J. Woeginger4 1 Add to Reading List Source URL: fpt.akt.tu-berlin.de Language: English - Date: 2014-12-01 07:16:49 Analysis of algorithms NP-complete problems Complexity classes Parameterized complexity Kernelization Vertex cover Time complexity Combinatorial optimization Approximation algorithm Theoretical computer science Computational complexity theory Applied mathematics
699	This discussion paper is/has been under review for the journal Hydrology and Earth System Sciences (HESS). Please refer to the corresponding final paper in HESS if available. Discussion Paper Hydrol. Earth Syst. Sci. Di Add to Reading List Source URL: www.hydrol-earth-syst-sci-discuss.net Language: English - Date: 2015-04-16 04:25:14 Earth Environmental engineering Hydraulic engineering Physical geography Water resources management Economic model Complexity Hydrological modelling Computational complexity theory Hydrology Science Ethology
700	Willson Algorithms for Molecular Biology 2012, 7:13 http://www.almob.org/contentRESEARCH Open Access Add to Reading List Source URL: www.almob.org Language: English Complexity classes NP-complete problems Mathematical optimization NP P versus NP problem Graph Tree Directed graph Theoretical computer science Computational complexity theory Mathematics

UPDATE